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THE GAUSS MAP ON A CLASS OF INTERVAL 
TRANSLATION MAPPINGS 

H. BRUIN AND S. TROUBETZKOY 


Abstract. We study the dynamics of a class of interval translation 
map on three intervals. We show that in this class the typical ITM is of 
finite type (reduce to an interval exchange transformation) and that the 
complement contains a Cantor set. We relate our maps to substitution 
subshifts. Results on Hausdorff dimension of the attractor and on unique 
ergodicity are obtained. 


1. Introduction 


In the last years there has been an increased interest in the study of piecewise 
isometries, see e.g. [[AKT] , ACP| , |LV| , and the references 

therein. Classically, invertible piecewise isometries have been studied in one 
dimension; these are the so-called interval exchange mappings (lETs for 
short), which can appear for example as first return maps of geodesic and 
billiard flows. A natural generalization of lETs to the noninvertible case, in¬ 
terval translation mappings (ITMs for short), has been recently introduced 
by Boshernitzan and Kornfeld [|BK|. ITMs have been studied for their topo¬ 


logical dynamics in |ST], and for their invariant measures and complexity 
in p3H| . Many 0-entropy maps of the interval are (semi)conjugate to ITMs 
|BIH|. In [BK| several very interesting questions were asked, which we answer 


in this article for a special class of interval translation mappings. 

We define a class of ITMs which can be viewed as translations of two intervals 
on the circle. The example given in |BK| is a special member of our class. 
This example was the hrst one for which a Cantor attractor for an ITMs was 
observed. We define an inducing procedure similar to Rauzy induction for 
interval exchange mappings |^, VI]. It defines a map G in parameter space 
which plays the same role as the well-known Gauss map for circle rotations; 
we call G the Gauss map for our class of ITMs. Whether the induction 
procedure can be extended to all ITMs is a very interesting open problem. 


Using the Gauss map, we prove that almost every map in our class is of 
finite type (i.e., its attractor is a union interval rather than a Cantor set), 
giving a partial answer to a question posed in [BKj. If the ITM has a Cantor 
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attractor, we specify an isomorphism to a shift space generated by a chain 
of substitutions. We give an upper bound on the dimension of the attractor. 
Although the attractor is “dynamically defined”, it is interesting to note 
that its upper box dimension need not be equal to its Hausdorff dimension. 
Hausdorff measure, whether finite or not, is always T-invariant. Finally we 
give sufficient conditions for mappings in our class to be uniquely ergodic, 
and a sufficient condition preventing unique ergodicity. 

In a companion paper, J. Cassaigne shows that the (subword) complexity 
p{n) of the subshift describing our system is linear, in fact p{n) < 3n [jC^ . 
This yields a partial answer to another question posed in [|BK| . Cassaigne’s 
original technique IClj] is designed for substitution subshifts. In he 

extends the method for the chain of substitutions developed in our paper. 


2. Statement of results 


Let 0 = /3o < /?! < • • • < /3r = 1; L = [0, 1) and, ioi i = 0,... ,r, Bi = 
[(3i-i,Pi). An interval translation mapping is an interval map T : I ^ I 
given by 

T{x) X + 7 i if X e Bi, 

where 7 * are fixed numbers such that T maps I into itself. We also define 
the image of 1 by r(l) limj,^;^- T{x). 

Define Qq = I and = r(D„_i). The set D is called the attractor 

of the ITM. We say that T is of finite type if for some n. In 

this case, the attractor D = is a finite union of intervals, and r|o is 
an interval exchange transformation (lET). If is strictly smaller than 
Qn for each re, then D is a Cantor set or the union of a Cantor set and a 
finite collection of intervals. The latter only happens when T is reducible; 
orbits do not visit both the Cantor set and the intervals. We will ignore 
this reducible case, and concentrate on the case that D is a Cantor set; T 
is said to be of type 00 in this case. For convenience, we will often consider 
D instead of D to be the attractor, and assume that is (re)defined by 

continuity from the left. 


Our first result is a general structure theorem about the topological dynam¬ 
ics of ITMs. In fact, this theorem is a consequence of results from , but 
since that proof requires extensive machinery and is spread out over several 
papers, we prefer to give a direct proof for our case, which is more in the 
spirit of the well-known results for lETs, see |KH|. 


Theorem 1. IfT\^ is transitive, then this restriction is minimal. 


It follows from |ST] that D is a Cantor set when T is of infinite type. We 
have 


Theorem 2. Let d be the Hausdorff dimension of D. The Hausdorff d 
dimensional measure H^ on LI is T-invariant. 
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Remark: this theorem is a new result for ITMs of infinite type. In general 
we do not know if 0 < < oo. In fact, if d = 0 then Hfi(Q) is infinite. 

Examples of ITMs for which d = 0 are produced in Theorem 0- 

The main results of this article are on interval translation maps of a special 
form. Consider U {{a, {3) '■ 0 < jS < a < 1}, L = {{a,/3) : 0 < a < 
/3 + 1 < 1} and R = UL)L. For (a, /3) in the interior U° of U consider the 
ITM T = Ta^p : [0,1) ^ [0,1) defined by (see Figure 1) 

{ X + a for X G [0,1 — a) 

X + (3 for X G [1 — a, 1 — /3) 

X + /? — 1 for X G [1 — /3,1). 

By identifying the points 0 and 1 we get an interval translation map of 



Figure 1. The map Ta,/?. 


the circle with two intervals. In the three-parameter class of all ITMs on 
the circle with two intervals, the condition that lim g- T{y) = (3^ lets us 
consider this two parameter subfamily. A special example of an ITM of this 
form was considered in |BK]. 


Proposition 3. IfTa^p is aperiodic then its restrietion to Q. is minimal. If 
a single orbit ofT^^^ is finite, then every orbit is eventually periodic and the 
restrietion to the attractor is isomorphic to a rational circle rotation. 


Proposition 4. The map is of finite type if and only if there is an 
interval J such that induced on J is an interval exchange of two inter¬ 
vals, i.e., is isomorphic to a circle rotation. IfT^^p is aperiodic and of 
finite type, then it is uniquely ergodic. 


We remark that \i a = 1 oi a = (3 then T is a circle rotation, while if /3 = 0 
then T is a noninvertible ITM on two intervals and in this case the identity 
on its attractor. 

Proof of Proposition We begin by proving the if statement. By 
Proposition if T has a periodic point then it is of finite type. Thus we 
assume that T is aperiodic and therefore minimal on H by Proposition Let 
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J be an interval such that the induced map Tj on J is an interval exchange 
of two intervals. We have J C ^ and thus T is of finite type since for any 
transitive ITM of infinite type must be a Cantor set |ST]. 


We prove the only if statement by contradiction. Consider the first return 
map T = Taj of to the interval Ai := [1 — a, 1). Clearly we have 
T|[i_q,i-/3) = There are two cases for the interval [1 — /3,1). 

i) The whole interval [1 — (3, 1) returns at the same time. In this case the 
map T is an interval translation map on two intervals. Thus T is an interval 
exchange of two intervals. 


ii) There are two different return times, that is, there is a positive integer k 
such that the left part of the interval returns in k steps and the right part 
of the interval returns in /c — 1 steps. In this case the map T of the form 
Ta',f 3 ' where 


(a'.« S' 

Va 


( 3-1 

a 


+ 



( 1 ) 


where k = I — I. 

i-a-i 

Repeating the inducing procedure we either are always in case ii) or at some 
time step we reach case i), and then there is a subinterval J such that the 
first return map on J is an interval exchange of two intervals. If we are 
always in case ii) then the induced map to A„ := [1 — 1) (where 

[ai, Pi) G*(q;, P)) is not invertible. This means that for each n the set A„ 
is not contained in fl. Since fl n A„ = Ui>oT'A„(^ ^ A„_|_i) this implies that 
kl cannot contain any interval and thus T is of infinite type. 


Aperiodic circle rotations are always uniquely ergodic. Since the Kakutani 
tower of over the induced map is finite, the map is uniquely ergodic 
if and only if the induced rotation is uniquely ergodic. □ 


Equation ([T|) defines the Gauss map G : U° ^ R. To understand the action 
of this map consider the region Uk {(a,/3) G U : < a < ■!}, see 

Figure For each /c G N, G maps Uk into R in the following way: the right 
boundary of Uk is mapped onto the top boundary of R, the left boundary 
of Uk is mapped onto the bottom boundary of R, the bottom boundary of 
Uk is mapped onto the left boundary of R and the top boundary of Uk is 
mapped onto the right boundary of R. Note that if (a, P) G dUk for some 
k, then Tq(^^ p'^ G d{R), thus of finite type and consequently Ta^p is also of 
finite type. Let 

A = n„>oG-"(C/°), 

see Figure |^. 

Corollary 5. T^^p is of infinite type if and only if {a, P) G A. 

Proof. If (a, P) ^ A then at some step of the inducing procedure G"'(a, P) G 
L U dU and the induced map is an ITM on two intervals. 
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Figure 2. The action of the map G. 


If {a, f3) € A then the inducing procedure can be repeated indehnitely and 
thus T is of inhnite type by the proof of Proposition |^. □ 



Figure 3. Approximation of the set A based on an iterated 
function system with 10, 000 pixels. The black should reach 
up to the top right corner (1,1), but does not because this is 
a neutral fixed point of G (see Proposition ^). 


Theorem 6. The set A has Lebesgue measure 0. In partieular, for Lehesgue 
almost every (a,/3) G U the map is of finite type and aperiodic. 


Let N = {1,2,3,...}. The starting result of the analysis of our family of 
ITMs is: 
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Theorem 7. The set A is uncountable and is naturally indexed by 
lC = {k = koki ...; G N, /c 2 i 7 ^ 1 inf. often and /c 2 i+i 7 ^ 1 iiT'f- often}. 

for any sequenee k, the map is isomorphic to the shift space a) 

generated by the chain of substitutions Xko ° Xki ° Xk 2 ° " where 

( 1^2 
Xk = < 2 ^ 31 ^ 

[ 3 ^ 31*'-^ 

We will call an ITM self-similar if there exists one and hence infinitely many 
subintervals A 7 ^ / such that the induced mapping Ta : A —> A differs from 
T only by affine scaling. 

Proposition 8. The set of periodic points of G is countable and dense in 
A. The set Q is self-similar for any {a,P) which is G-periodic. 

For each x G n define the itinerary e(x) eo(x)ei(x)... where efc(x) = j 
iff T^{x) G Bj = [(3j-i,(3j). Let S = e(n). The subshift S is called adic if 
it is generated by a sequence I, where I = limn ui o 1 T 2 o • • • o (Tn(a), and the 
substitntions Uj are primitive and taken from a finite collection. 

Proposition 9. Let (a,/3) G A. If the G-orbit of does not accu¬ 

mulate at the points (0,0) or (1,1) then T^^p is adic. This set of (a,/3) is 
uneountable and dense in A. 


Write dimu, dime and dime for Hansdorff dimension and npper resp. lower 
box dimension. 

Theorem 10. There exists r = 0.84955 • • • < 1 such that for all (a, /3) G A, 

dimBiIla,p) < r. 

There exist maps Ta^p sueh that dimB{Tta,p) = dirn^{Ila,p) = 0, as well as 
maps where 0 = dimB{Lta,p) < dimB{Ila,p)■ 


Results of Boshernitzan imply that dimH(^) > ^ for any T-invariant Borel 
probability measnre for almost every a, (3 and for any a, (3 which are alge¬ 
braic [Bol]. The Hansdorff dimension of H has been computed before in 
| BK for one particular example. Let 

Pk{x) = — x^ — kx + 1. ( 2 ) 

-Vk+^ 

1 i_ rr . ^ n ^ , .rr / 9\ 

rk 


Denote the roots of Pk by r_k < rk ^ rk. One can check that r_k 
1 

k 


2 ’ 


and rk ~ Vk | for large k. If then {ak,a1) is a fixed 

For the 

logr-fc 


point of G, and the Hansdorff dimension of H 2 equals — 


case k = 3, the details have been worked ont in |BK|. If A: —> 00 , then 




1 

2 - 


As we have seen in Proposition |^, every Ta^p of finite type is isomorphic 
to a circle rotation, and therefore uniquely ergodic. If T^^p satisfies the 
hypotheses of Proposition ^ then uniqne ergodicity is relatively easy to prove. 
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Fluctuations combined with large values in the sequence (fej) complicate a 
general analysis. Both cases occur: 

Theorem 11. Let be of type infinity, with sequence (ki) as in Theo¬ 
rem^. If for some \ > 1, ki > Xki-i for all i sufficiently large, then is 
not uniquely ergodic. 

Theorem 12. Let T^^p he of type infinity, with sequence (ki) as in Theo¬ 
rem [3- Let L2i = min{r > 1 ; k2i+r / !}• If 



(or either condition holds with 2i replaced by 2i — 1), then Ta^p is uniquely 
ergodic. 

Conditions (^) and (|^ have a non-empty symmetric difference. For instance, 
if k2i = 2*, k2i-i = 3*, then (Q) applies and not (0), while the case ki = i + 1 
is covered only by Condition (|3|). Theorem allows a corollary on the 
abundance of uniqnely ergodic ITMs in our class. 

Corollary 13. The set Ajje '■= {(«, /3) G A \ T^^p is uniquely ergodic} is a 
dense Gs set in A, i.e., for each compact set K G A, AueTiH is dense Gs- 


The method for proving that the map T^^p is uniquely ergodic or not has 
the same flavor as the method that Keane nsed for certain lET’s. In 
fact, it gives also a way to estimate the number of ergodic measures, and so 
we retrieve a result proven in more generality by Bnzzi and Hnbert |BH]. 

Corollary 14. Each map T^^p has at most two ergodic invariant measures. 


3. Transitive implies minimal 
In this section we give a direct proof of Theorem |T[ 

Proof of Theorem |^. If T is of finite type, i.e., if Tin is an lET, minimality 
is well known consequence of transitivity (see for example Corollary 14.5.11 
in il]). So assnme that T is of type oo. Let y G If be such that Ll is w(y), 
the omega limit set of y. 

Claim 1: There exists 0 < i < r and an interval J C / such that J H II 7 ^ 0 
and J n n C u){j3i). 

Note that /3o and fir are not discontinuity points of the map T and therefore 
not necessary in Claim 1. 

Start with i = 1 and Ji = I. Clearly Ji n H 7 ^ 0. If Ji n H C uj{fii), then 
we are finished. Otherwise, there exists an interval J 2 C Ji, intersecting 
n, such that ijj{fii) n J 2 = 0. Next check if J 2 n H C w{fi 2 ). If so, then 
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we are finished. Otherwise, there exists an interval J3 C J2, intersecting Q, 
such that uj{P 2 ) n J 3 = 0. Continue this way. Since there are only finitely 
many discontinuity points, we arrive at some interval Js, intersecting but 
disjoint from u){( 5 i) for all 0 < i < r. But this implies that Jg C On for all 
n, and T cannot be of type 00 . 

Claim 2: There exists 0 < f < r such that n = w(A). 

Let i and J be from Claim 1. Since orb(?/) is dense in fl, there exists 
T^{y) E J. Therefore cu(/3i) ^ uj{T^{y)) D Q. 

Claim 3: n = uj{Pi) for each 0 < f < r. 

Let io be the i from Claim 2. Let Xi = {/3j;0 < j < r and Pj £ Lo{Pi)}. 
Clearly, Xi^ = {/3i,..., Pr-i} 0 O. Note that if Pj £ Xi, then Xj C Xi, and 
also that Xi 7 ^ 0. Indeed, if Xi = 0, then there exists a neighborhood U of 
T{Pi) such that T^{U) ^ Pj for any 0 < j < r and any A: > 0. This implies 
that any contains an interval of length > \U\, contradicting that T is of 
type 00 . 

To prove the claim, we need to show Xi = for each i. Assume by 
contradiction that is the/a largest set strictly smaller than Xj^. Find 
e > 0 such that \T^{Pi) — Pj\ < e implies Pj £ Xj. Find P £ orb(/3jj) and 
z £ orb(y) such that \P — z\ < e/2 and iterate these points. Whenever some 
Pj £ {T^{P),T^{z)) (in particular, Pj £ XjJ, continue iterating with T^{z) 
and Pj. We get that each point in orb( 2 ;) is no more than e/2 away from 
some iterate of some point Pj £ Xj^. Since orb( 2 ;) approximates every point 
in Xjp arbitrarily closely, it follows that Xj^ = Xj^. 

Now we can finish the proof. Take x £ arbitrary. No neighborhood 
U 9 T{x) can be iterated indefinitely without being cut, or otherwise T is 
not of type 00 . Therefore there exists 0 < j < r such that Pj £ uj{x). By 
Claim 3, uj{x) D O. □ 


Proof of Proposition Theorem 2.4 of |^| states that is minimal 

when it is aperiodic. 


If there is a finite orbit, then there is an interval of periodic orbits. Let n 
be the period. We consider T as a mapping of the circle, thus the point 
1 — /3 is a point of continuity of T. Let [a, b) a maximal interval such 
that r* is continuous on [a, 6) for z = 1, 2, ... n and T” is the identity. Let 
Bo := U/TQ^T*[a, b), the set Bo consists of n-periodic points. By maximality, 
the points 1 — a and 1 must be right end points of two of the intervals which 
make up Bo- Thus, it follows that T has no other periodic points. 

Let B := and C := I \ B. The set B is the basin of attraction 

of the periodic component A; it consists of a countable union of half open 
intervals. The set C is T-invariant. 


Suppose that the second statement in the proposition is not true, i.e., the 
set C is non-empty. 
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The proof of this proposition is now a modihcation of the proof of Theorem 
2.4 of IS'll . This theorem gives a sharp upper bound on the number of 
minimal sets for an aperiodic ITM. We remind the reader of the notation. 
Let D := {(5q, ..., fir-i} and for an interval J let D{J) := {Pi G D : 
T^Pi G int ( J) for some n > 0}. We called an interval J a minimal interval 
if D{J) 7 ^ 0 and D{J) = D{Ji) for all subintervals Ji of J. In the proof of 
Theorem 2.4 it was shown that under the assumption of aperiodicity minimal 
intervals induce a partition of D and that there is no minimal interval J for 
which D{J) consists of a single Pi. 

If we drop the assumption of aperiodicity, then the same proof shows that 
minimal intervals induce a partition of those Pi G D whose orbit is not 
periodic or preperiodic. Furthermore, in our case since 1 — /3 is a point of 
continuity we can assume D := {0,1 — a}. However, one of these two points 
must be the left endpoint of one of the interval making up Bq, thus it has a 
periodic orbit. Thus no minimal interval can exist since for every minimal 
interval D{J) consists of at least two points. □ 


4. Properties of the Gauss map (Rauzy induction) 

In this section we collect some metric properties of the map G and describe 
the structure of the set A. 

Proposition 15. The second iterate of the map G is uniformly expanding 
outside any neighborhood of the neutral fixed point (1,1). 


Proof. The map G is infinite-to-one. Away from its singularities the Jaco¬ 
bian of G is 


-d 


a.^ a 

1-/3 1 


DG = 

with determinant —a~^. The eigenvalues of DG are 

a — P 


a 


2a 


a — P 
2a 


+ 


a 


The point (1,1) is the only nonexpanding fixed point of G: it is elliptic with 
eigenvalues ±1. The eigenvalue -|-1 does not occur at any other point in R 
(it occurs on the curve P = a~^ + a — a^), while the eigenvalue —1 occurs 
exactly on the intersection of the curve P = o? ^a — a~^ with R. Because of 
the influence of this curve we consider the map G^((a,/3)) = {a",P") where 



1 — a 

( — • (IT 


\p ^ 

1 a \ 


^ , /3-1 2 /?-l g 
’ P ' P P 


1 — a 


a J 


+ 


a — P 

J 


The Jacobian of G^ is 


DG^ = 


'1(1+ hii ) S(i+ 1? ) + 


1 — 0. 


1 _|_ —o 


1 — 0 
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and the determinant is /3 Recall that A: = 1 + The eigenvalue of 

DG^ are 

± 1 + a(l - k) + /3k± ^(1 + a(l - k) + f3kY - Af3 

~ 2^2 • 

For /c = 1, we get A+ = 1/0^ and A“ = 1/(5. Note also that A“ = 1/a on 
the line a = 0 For the general case, the equation A“ > 1 is equivalent to 

[(1 + a{l -k)+ (5k) - 20^]^ > (1 - a{l - k) + (5k)^ - 4/3, 

which follows from 1 + (5^ > (5{1 — a{l — k) + (5k). Since (5 < a < 1/k 
this is easily checked to be true for all (5 e (0,1). Hence is hyperbolic 
expanding outside a neighborhood of the fixed point (1,1). □ 

Proof of Theorem Let V "= U° r\ G~^U° . Clearly A = nn>oG'“^’^(H). 
Fix a small neighborhood of the point (1,1). Consider the first return 
map to the set U \ N^. Consider = r\n>oF~‘^'^{Ui \ N0. We have 
A = (l,l)uU>o Ag since the elliptic point (1,1) is weakly repelling for G. 
Since is uniformly expanding the set A^ has zero measure, and thus A 
has zero measure as well. 

It immediately follows that is of finite type for Lebesgue a.e. (a,/3). 
However, among the finite type parameters, the (eventually) periodic ones 
form a countable union of smooth curves, so is aperiodic for a.e. (a, /3). 

□ 

Proof of Theorem |^. We can give symbolic dynamics for the set A. 
The sets from Figure ^ form a Markov partition for the map G\a- If 
(a,/3) G dUk for some k, then is of finite type. Indeed, if (a,/3) G dUk 
is on the bottom or left boundary (excepting the points (0,0) and (1,0)) 
then G{a, 0 ^ U so the code of (a, /3) is not defined. On the other hand if 
(a, 0 G dU is on the top or right boundary then G{a, 0 belongs to either 
the upper boundary or the right boundary of the triangle U and G permutes 
these two sets. Hence the code of {a, P) will eventually have a 1 at every 
other position. It follows that the image of A under the coding map is indeed 
JC, and hence uncountable. 

If (a, P) G An lAj then G(a, P) can be interpreted symbolically as the sub¬ 
stitution Xj in the following sense: Let T be the ITM and F be the first 
return map to the interval [1 — a, 1). 

• The left branch of F is identical to the middle branch of T. We 
denote this symbolically as 1 —> 2. 

• Assuming that < a < ^ we get that the middle branch of F in¬ 
volves one iterate of the third branch of T followed by k applications 
of the left branch of T: 2 ^ 31^. 

• Still assuming that < a < ^ we get that the middle branch of 
F involves one iterate of the third branch of T followed by A; — 1 
applications of the left branch of T: 3 —> 31^“^. 
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Take kn = j if G^{{a,P)) G Uj. Let be the n-th inducing interval, and 
assume we want to code orbits of the hrst return map Ta„ according to the 
natural partition into branch domains, using symbols {1, 2, 3}. Following 
the above pattern, we see that if x G A„ has itinerary u for Ta^, then 
Xkn-i{u) is the itinerary of x for Ta„_i. By induction, the limit 

s = S0S1S2 • • • = lim Xko°---° Xfci( 3 ) 

2—5-00 

gives the itinerary of the point 1. Recall that, since 1 ^ [0,1), we defined 
T(l) = lim^,^!-T(x). Thus T^^{T{1)) G Bj if and only if Sj = j. Let 

> 0} be the corresponding shift space. Then the above 
coding extends to a map /i : which is continuous and one-to-one, 

except possibly at the countable set UjT^^dl — a, 1 — /3}). □ 


Proof of Proposition The map G\a is coded by the full shift on a 
countable alphabet. Thus there are countably periodic codes. Since G\a 
is non-uniformly expanding, see Proposition 15, each periodic code corre¬ 


sponds to a single point and the periodic points lie dense in A. 


We turn to the self-similarity assertion. Let {ai,(5i) = G^{a,P). Let A„ := 
[1 - nr="o Oj, 1). The map G rescales the induced map to be defined on a 
interval of length 1, thus T and Ta^ differ only by scaling for all /c G N if 
and only if (a, f5) is a G-periodic point with period n. □ 


Proof of Proposition [^ Let Ok be the set of points {a, f3) G A such that 
G^{{a,P)) ^ Ujykk(j for all z > 0. The set Ok is a subshift of finite type 
(in fact, the full shift on k symbols), thus it is uncountable. Clearly the set 
UfcOfc is dense in A. By Theorem [^ for (a,/3) G Ok, To,/? is isomorphic to 
the shift space The substitutions Xk are primitive for all k > 2. By 

assumption, (1,1) is not an accumulation point of orb(Q;, /?), so the substitu¬ 
tion xi appears only in blocks of bounded length, and each “block” Xi°Xr, 
2 < r < k, IS primitive. Hence is adic. Note that it is uniquely ergodic 
as well, but this holds more generally, see Theorem 12. □ 


5. Dimension results 

Proof of Theorem j^. We will compute upper bounds for the box di¬ 
mension by finding suitable covers of D. Let {ai,(5i) = G^{a,P) for z > 0. 
The map G* computes the parameters of the ITM that results from the first 
return map Ta^ to the interval Aj := [1 — vTj, 1) where iTi := so 

TTo = 1. The map Ta^ consists of three branches, the left branch of Ta^ is 
defined on an interval of length zTjq = 7rj(l — Oj), the middle branch is de¬ 
fined on an interval of length 7rj^2 = — f3i), while the length of the right 

branch is vrj/?*. Also put = 71 * 0 *. Let ki = [^J. Then the intersection 
of H and the domain of the left branch can be covered by /cj — 1 intervals of 
length TTiPi = and one interval of length 7rj(/3j — aiPi+i) = ^ 1 + 1 ^ 2 - The 
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domain of the middle branch is an interval of length 'ni{ai — f3i) = vTj+i^i and 
the interval Aj+i is the union an interval of length 7rj(aj — j3i) = 7ri+i,i and 
an interval of length TTijSi = This is illustrated in Figure 





1 — TTj+i 1 — 7rj+2 1 

'^iicti+l Pi+l') 


Figure 4. Cover of [1 — vrj) n 14 with intervals vrj+ij for 
/cj_|_i — 3. 


The map T pushes the interval Aj and its subintervals of length ttij around 
through [0,1). The first return map to any image T^{Ai) has the same 
structure as Ta^, and hence r^(Aj) n 14 is covered by the same number of 
intervals of length tt^j as Aj. Similarly, any interval of length TTjj- can be 
replaced by a number of intervals of length vri+ij/, according to the scheme: 



is covered by 

1 X 7ri+i,2 and {h+i - 1) x T^i+ip 

T^i,2 

is covered by 

1 X vTi+iq; 

'^i,3 

is covered by 

1 X TTi+pi and 1 X 7rj+i,3. 


If we denote the number of such intervals by lij, then the computation of 
their increase can be performed using a matrix: 

/ ^*+ 1,1 \ / 0 ^ M / ^*’1 \ 

^*+ 1,2 = 1 0 0 k2 • (5) 

\ ^i+1,3 / \ ki+1 “ 1 0 1 y y ) 

The upper box dimension of 14 is bounded by 

< limsupMG±G±M. 

i - log TTi 


Let p = log(r2)/log2 = 0.84955-where r 2 is the leading root of P 2 
defined by Equation (|^ . One can verify that for all /c > 1. Therefore 

we get for arbitrary (a, (5) G A\ 


dime (14c,,/?) < 

< 


lim sup 

i 

lim sup 

i 


log(Zi,i + lip + lip) 

- log TTj 

iog(gn}=o^fcj) 

iogn}=o% 


lim sup 

i 


E }=0 

E }=0 log kj 


< P- 


This proves the upper bound. 
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As an example, if (a,/3) is the fixed point of G in k > 2, then /3 = 
and a is the root polynomial Pk from The 

characteristic polynomial of the matrix in (^) is also for k = kf, recall 
that Tk is its leading root. Then we find lij = 0(Pj^) for each j, and therefore 
dimB(nQ,/ 3 ) < — log(rfc)/ log(rfc). For k = 3 this bound equals 0.6635 • • • and 
in ||BK|| (due to self-similarity) it is shown that if ki = 3, it is exact and equal 
to the Hausdorff dimension. The same can be shown if ki = k \s constant. 


Therefore 


If k is taken very large, then ~ y/k + while a = k, 

^ < dimB(IIa,/ 3 ) < ^ + e for sufficiently large k. This is in agreement with 


the lower bound given in Bol|. 


Now to prove that dimH(fIa,/3) = 0 for some values of (a,/3) we argue as 
follows: Let as before Hi be the length of the domain of the i-th first return 
map Ta^. We can cover with Ni := li^i + li ^2 + k ,3 intervals of length < vij. 
Given Ni and tt*, choose ai and (5i (thus determining /3i+i) so that 

+ + < 1 - ( 6 ) 

CXi fji 

This can be achieved as follows: write = ^ — e and j3i = ki£ + e' for 

0 < e' ^ e <C {ki)~‘^ and 0 < e' < «* — ki£. Then (^) follows from 

Niny\ki + 1 ) 1 + 1 /%!/* ^ < 1 , 

which is easily satisfied for {£,£') taken in an appropriate region near (0,0). 

By the above reasoning, the domain of the left branch of Ta^ can be cov¬ 
ered by intervals of length tt,/?*. The domain of the middle branch of 
Taj is the domain of the left branch of and can therefore be covered 

by intervals of length 7rjaj/3j+i. Finally, the domain of the 

right branch of T/\^ is a single interval of length TTj/Jj. Putting these things 
together, we derive that Q is covered by Ni -|- Ij intervals of length vij/Jj 
and Ni[^\ intervals of length TTiai/Si+i. Due to the choice fl) , the corre¬ 
sponding “critical exponent” of this cover is < 1/i. If (a,/?) is such that 
indeed (^) holds for infinitely many i, then dimH(DQ,^^) = dimB(DQ,^^) = 0. 

In particular, if {ai,Pi) is a sequence which alternates values satisfying (|^ 
with long blocks of ki := [l/ciij = 3, say, then we will find that the upper 
box dimension dimB(DQ,^^) = 0.6635 • • • is larger than the Hausdorff dimen¬ 
sion dimH(DQ^^) = 0. This concludes the proof. □ 


6. Invariant Measures 


In this section we prove Theorems Q, II and as well as some related 
results. Throughout the section, is assumed to be of type infinity, 
with corresponding sequence (ki). Let us start with some notation. Let 
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s = soSiS2'S3 ... be the fixed point of Xko ° Xki o .... For a E {1, 2,3}, write 

freqa(r„^) = Pi CH„>Ar fc>i-#{/i; < i < k + n-Si = a}, 

II - n 

N>1 

where CH denotes the convex hull over all /c > 1 and n > N. Without the 
subscript a, freq(Ta^^) is the vector with three components. We say that 
freq(TQ,^^) exists if each component is a single point, which then satisfies 
freqi(r„_,g) + freq2(r„_,3) + freqgp^^^) = 1. 

Lemma 16. If (a,/3) / {a, (3), then freq{Ta,0) n freq{T^ p) = 0. 


In other words, the frequency vector freq uniquely determines the parameter 

(a, (3). 


Proof. Each substitution Xk has an associated matrix whose character¬ 
istic polynomial is as in (^). Define the simplex S = {{x,y, z) E : 0 < 
x,y, z, x + y + z = 1}; the coordinates x, y, z will play the role of freq^^p^,/?), 
freq 2 (rQ^,g), resp. freq^iTa^js)■ The matrix gives rise to a mapping Fk on 
S given by 

Fkix,y,z) = — —^ ^ ^— {k{y + z) - z,x,y + z). 
k[y + z) + X + y 

Pass to new coordinates = x + y and rj = y + z. Since x + y + z = lonS, 
this gives a new map 

hii, P = (1 - ky + i^' 

defined on the triangle S = < 1, 1 < C + h)- The map Fj, 

preserves lines, and the images Fk{S) are triangles Vk with corners (1,1), 
i) These triangles have disjoint interiors and tile the 

triangle S. On Vfc, there is one inverse map 


■q 


(7) 


1 


V 

-1 -k 


The map Fk has derivative 

DFkiC,v) = 

eigenvalues A± = 2 (fcT;+g)^ (^k — y ± \/{k + y)^ -|- 4^^ , and determinant 
This determinant is less than or equal to 1 in absolute value. Write 
Zij = Fkj O o ... o Ffc.(5) and Zj = ,lhn Zij. 

Since Fk preserves lines but contracts area, Zij is convex, while Zj is a point 
or a straight arc. 


-1 

(P+IF' 


Since (a,/3) / (d,/3) and is (non-uniformly) expanding, see Proposi¬ 
tion |l^, (ki) and {ki) are not the same. Therefore Zifi{Ta^fs) and Zifl{T^ 
are not the same for some i. If they are disjoint, then also Zo(Tq,^^) ^ 
Zq(T^ a). Transforming back to the coordinates x,y,z, we obtain that the 
frequency vectors iiceq{Ta^i 3 ) 7 ^ freq(T^ ^). 
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If Zifi{Ta^p,) and Zi^iT^p) meet in their boundaries for all i > 1, then 
kj = kj = 1 for all i > zq- Note that Fi, under iteration, contracts the trian¬ 
gle S to the left upper corner (0,1). Therefore ZiQ{Ta^p) = Zi^{T^ = (0,1). 
Since fc* / ki for some z < zq, we get that Zo{Ta^^) 7 ^ Zq{T^ after all. □ 


Lemma 17. Let be of infinite type. Then Zo{Ta^p) is a single point if 
and only if is uniquely ergodic. 


It is clear that freq(ra^^) exists if and only if Z^iTa^p) is a single point. 
Moreover, Zo(Tq^^) is a single point if and only if ZifiTa^p) is a single point 
for some z > 0 . 


Proof. By Theorem (12, T^^p) is isomorphic to a shift space Ti^^p via an 
“isomorphism” which is one-to-one except on the countable set UjT~^({l — 
a, 1 — /?}). This set supports no invariant probability measure. So it suffices 
to determine when {'Za^p,a) is uniquely ergodic. 


First assume that Zq is a singleton. Let e > 0 be arbitrary and C = cq ... cm 
be any word. Each t G Zia^p is a concatenation of words of the form W (z) = 
XkQ o ■ ■ ■ o Xk^ii), for z G {1, 2, 3} and some fixed N. More precisely, 

t = WW{h)W{i2)W{i3)... 

where IF is a suffix (possibly empty) of IF (zq). Let us say that an occurrence 
of C in t N-overlaps if = C and k < |IFIF(zi)... IF(v)| < k -\- M 

for some r. By taking N sufficiently large, we can assume that 

limsup —#{z; C = and iV-overlaps} < e, 


uniformly over all t G Tia,p- Therefore 

lim —#{0 <i<n-.C = tu i+M] and does not iV-overlap} 
n n L . J 

differs from z;(C', t) := lim„ ^#{0 < i < n;C = t^ip^M]} by no more than e. 


Since Z^fiTa^p) is a singleton, there exists freq G 5, such that for each e' > 0 
there is M > N such that for each word V{b) = XkN+i ° ° XkMi^)i 


< j <\V{h)\-V{h), = a] 
\V{h)\ 


freq„ 


< e 


for a, 6 = 1, 2, 3. For each a G {1, 2, 3}, let Ca be the number of occurrences 
of C in the word IF(a). Then 

viC t) = LhiG-(freq„ + 0(?')) 

’ ELll>r(a)|(freq„ + C>(e')) ' 


Since e and e' are arbitrary, we see that v{C,t) is independent of the string 
t. Thus unique ergodicity follows. 


Conversely, if ZQ{Ta^p) is not a single point, it has diameter diamZo := 5 > 
0. It follows that diaxQ.Zifi{Ta^p) > 5 for every z G N. The extremal points of 
Zi^Q are the images under Fk^o- ■ -oFfc. of the corners of S. For simplicity, we 
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can assume that the vertical height of Zi^Q >5/2. Recall that the variables 
x,y and z give the frequencies of the symbols 1,2 and 3 in words of Sq-,/ 3 , 
and that x = 1 — rj. 

There exists a,b € {1,2, 3} such that for infinitely many j, we find that the 
frequencies of the symbol 1: 

1 - - -r^#{symbols 1 in Xko ° Xki o ■ ■ ■ XkM)} 

\XkoOXkiO---oXkj{a)\ 

and 

1 - - - 77 T 7 #{symbols b in Xko ° Xki o ■ ■ ■ Xkiib)} 

\Xko°Xki o---oXki[b)\ 

differ by at least 5/2. Hence is not uniquely ergodic. □ 


Proof of Theorem SI According to Lemma S3 we need to show that 
compositions o o ... do not contract the simplex 5 to a single point. 
The composition of two maps F has the form 


FH^,v)=h'oFkiC,r]) 


( 1 - 


kr] + ^ 


k' + {k — l)r] + C k' + {k — l)r]) + ^ 


The map o Fk 2 i acts on the second component as 

, . k2ir] + i 

* ■ ^ k 2 i-i + {k 2 i -l)r] + ^' 

We will show limj^oo /ii o /12 o • • • o /ij([0,1]) is a non-degenerate interval. 


Let T = 1/(A — 1) and t' = 1 — 1/A. Take ig so large that k^ > Xki_i for 
all i > io as well as r < r'A: 2 io- 2 - Obviously, hi is an increasing Mobius 
transformation on [0,1]. Assume that 2z > ig -|- 2. Then 

u.( ^ r' , 

~ k2i/X -I- T'{k2i - 1) -I- 1 “ 1/A -I- r' 

It follows that hidr', 1]) C {F, 1), and hence 

lim hiQ o Lig+i o - ■■ ohj{l) > t'. 
j^oo 

On the other hand, if r/ < T/k 2 i, then hi{r]) < By 

induction we find limj^oo ° ^«o+i o ■ ■ ■ ° hj{0) < ^ . Therefore 

\p,q] := lim /ii o/i 2 o • • • o/ij([0,1]) 

j->oo 

= /ii o /i 2 O • • • o hi^_i{ lim o hi^+i o • • • o h ([0,1])) 

J^OO 

D Li o/i 2 O • • • o - ,r']). 

K2io-2 

In particular, p < q. Lemma |l^ implies that ,g and therefore a-re not 
uniquely ergodic. □ 


Proof of Theorem 12. According to Lemma |^, we need to show that 
Zq (or equivalently Zi) is a single point. The first component of 
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contracts the interval to a single point because the derivative with respect 
to ^ is < 1 with equality only k = k' = \ and .^ = 0. Hence Zq has 
“width” 0. For the “height”, we need the second component of 77 ), 
for which we will use the maps hi from the proof of Theorem The 
compositions Hi = hi o ■ ■ ■ o hi are Mobius transformations represented by 
the matrix-multiplications 


= ( ‘ 

V k2 

where the ^i G [0,1]. Since 

H,([0,1]) C [HM, hm 

77—>-oo ’ ’ ’ ’ 



1 ^ 1 , 2 ^ 

1 &2,2y 

^2 ^ \ 
— 1 ki + J k2i — 1 k2i-i + y ’ 


it suffices to show that Bi contracts the cone C := (M>o)^ to a one-dimensional 
subcone as i ^ 00 . In order to do this, we use Hilbert metric on C: Given 
v,w G C, define 


0 (u, w) 


/ inf{/i; — w G C}\ 
^ \sup{A; w — Xv G C}) 


In fact, 0 is a semi-metric, because &{v,w) = 0 if and only if u is a mul¬ 
tiple of w. Let T : C —> C be a linear map. It is shown in e.g. that 
Q{T{v),T{w)) < tanh(L)/4)0(u, tc) for D = sup„/In par¬ 
ticular, T is a contraction if T maps dC \ {0} into the interior of C. 


In our setting, the transformations T are represented by matrices of the form 
, and we can easily check that D is assumed by taking 

v' = (1,0)"'' and w' = (0,1)''^, so D = log^^^:^. Hence the contraction 
factor is 


f k ^ 
A: - 1 H + 


^ i/ kjk'+O 4/ (fc-i)g 

tanh(k) = VWIg VtFHT 

4 4 /fc(fc'+ 5 ) , 4/ (fe-i)C 

V ^ V Hk'+O 

Vk{k' + ^)-^{k-i)^ 
i/k{k' -|- -|- \/{k — 1 )^ 

Vfc(fc-l)(fc' + 0g-(fc-l)g/2 

kk' + i 


< 


1-4 


A:- 1 
k 



The variable ^ is the result of iterating h : ^ 1 — , the first 

component of The image h{^) > ^ unless k = k' = 1. li k = k' = 1, 
then ^ = 0 is an indifferent attracting fixed point, and /i"'(l) = l/(n -|- 1 ). 
Therefore, in the above calculation, we can estimate ^ > 1 /L 2 i. Hence, the 

height of Zq is less than Hi tanh(A/4) < exp (^-4 
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assumption on (fc*) gives that Zq is indeed a single point. This finishes the 
proof of the theorem with condition ^ 

For condition (^) , as in the proof of the part with condition (^) , the width of 
the Z\ is 0. The compositions of Mobius transformations Hi = /iio/i 20 - • - o/ij 
satisfy, 

i 

m[Q, 1])| = • H[{1) < H'M < H h'(0), 

i=i 

where the last inequality follows because each hi is increasing with decreasing 
derivative. We compute therefore hj{0) < 

k 2 j/{k 2 j-i + l/L 2 j). It follows that 

diamZi < lim//j([0,1]) < lim TT -^ = 0. 

' l</<i 

Lemma 0 yields unique ergodicity. □ 


Proof of Corollary Note that the coding map {a,(5) ^ k £ K, is 
continuous on A. Hence it suffices to consider the space JC. For any cylinder 


G 


ei...e„ = {k ^ 1C \ ki = a, i = 1, ... re}, let 
1,... re, kn+i = 2, i = 1,... rre}. Clearly Uei...e 

dense in 1C. Moreover, for each k G t/I? , we have 

/ cl . 


= {k e 1C \ ki = 


jjni 


Cj, % — 


is open and 



m — 2 
4\/2 ■ 


Therefore rimjW^ is a dense Gs set of sequence k satisfying Condition (|3[) 
This proves the corollary. □ 


Proof of Corollary |14| . The maximum of two ergodic measures corre¬ 
sponds to the at most two extremal points of the sets Zq in the proof of 
Lemma If, see 0. This also follows immediately from the result of Buzzi 
and Hubert, |BH]. □ 


The next result gives a candidate (modulo finiteness) of an invariant mea¬ 
sure. 

Proof of Theorem Let V be a cover of Cl by the intervals forming 
Cln satisfying J n 11 ^ 0. The map T induces a multivalued map ■0 of the 
J’s by V’C-l) = J' if T{J) n J' / 0. Thus ip has one value at J if r|j is 
continuous, otherwise it has two values provided re is sufficiently large. As 
a result, at most r of the J's can have more than one '0-preimages, where r 
is the number of discontinuity points. 

Take e > 0 so small that any two J,J' G V are at least e apart. Let 
U “= {Ui} be an open cover of Cl with the diameters of the Ui all less 
than e. Suppose J is an interval such 0(J) has exactly one preimage. If 
the subcover of U covering J gives a good approximation of Hd{J), i.e.. 
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diam ~ Hd{J), then the translated subcover 
satisfies diam (r(C/j))'^ Hd{T{J)). Since there are only finitely 

many intervals J such '0( J) has more than one preimage, the union of these 
intervals is negligible as the n ^ oo (and hence e ^ 0). So when minimizing 
over all e-covers U, we can restrict ourselves to T-invariant e-covers and hnd 
that Hausdorff measure is T-invariant. □ 
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